Electronic Version 
Stylesheet Version vl.1.1 

Description 

METHOD AND RELATED APPARATUS FOR 
NON-INTEGER FREQUENCY DIVISION 

Background of Invention 
[000 1 ] 1. Field of the Invention 

[0002] The present invention relates to a method and related ap- 
paratus for performing frequency division, and more par- 
ticularly, to a method and related apparatus for perform- 
ing non-integer frequency division and for simplifying a 
logic circuit. 

[0003] 2. Description of the Prior Art 

[0004] | n modern information society, files, statistics, and video 
data can be speedily transmitted, processed, and stored 
by electronic signals. Electronic circuits (especially digital 
electronic circuits) for processing electronic signals be- 
come an important base of hardware. In an electronic cir- 
cuit, it is necessary to integrate many circuits with differ- 
ent functions. In order to coordinate the operations of dif- 



ferent circuits, each circuit must be triggered by a steady 
clock. Due to the complexity of electronic systems, this 
requires clocks with different frequencies to trigger dif- 
ferent circuits. For instance, in a microprocessor, opera- 
tional circuits for processing data and memory circuits for 
storing data work under clocks with different frequencies, 
and require triggering by clocks with different frequen- 
cies. Therefore manufactures design electronic circuits for 
the requirements of multiple-clock systems. 
[0005] please refer to Fig. 1. Fig. 1 shows functions of a typical 

phase-locked circuit 10. The phase-locked circuit 10 gen- 
erates an output clock CPol according to a standard clock 
CPr for triggering other circuits. The phase-locked circuit 
10 comprises a phase/frequency difference detector 14, a 
low-pass filter 16, a voltage-controlled oscillator 18, a 
1/Np frequency dividor 12A, and a 1/Mp frequency divi- 
dor 12B. The standard clock CPr divided by the frequency 
dividor 12A becomes a clock CPa, the period of CPa being 
Np times the period of CPr. In the same way, the output 
clock CPol from the voltage-controlled oscillator 18 di- 
vided by the frequency dividor 12B becomes a clock CPb, 
the period of CPb being Mp times the period of CPol. The 
detector 14 detects the phase/frequency difference be- 



tween CPa and CPb, and inputs the result into the filter 
16. According to the result, the filter 16 generates the 
corresponding control voltage Vcp for controlling the 
voltage control oscillator 18 to regulate the frequency of 
Cpol. Since the clock CPb changes with CPol, the phase/ 
frequency difference between clock CPa and regulated 
clock CPb is detected again by the detector 14. As the 
loop among the detector 14, the filter 16, and the volt- 
age-controlled oscillator 18 operate, the frequency/phase 
of CPb locked will be locked as the same as that of CPa. 
Then the clock CPol generated by the voltage-controlled 
oscillator 18 can be used to trigger other circuits (not 
shown in Fig. 1). Due to the operations of 12A and 12B, 
the period of CPol is (Np/Mp) times the period of the 
standard clock CPr. 
[0006] please refer to Fig. 2. Fig. 2 is an illustration of the volt- 
age-controlled oscillator 18 in Fig. 1. The voltage-con- 
trolled oscillator 18 (also known as a chain oscillator) is 
formed by a plurality of differential inverters 20 connected 
together. As an example, the illustration in Fig. 2 only 
shows two inverters 20. In Fig. 2, the first inverter 20 out- 
puts two clocks with opposite phases C2 and C4 and in- 
puts them into the second inverter 20. The outputs CI 



and C3 of the second inverter 20 are routed back to the 
first inverter 20. Please refer to Fig. 3 and Fig. 2. Fig. 3 
shows timing states of CI to C4 while the voltage-con- 
trolled oscillator 18 is working. The vertical axis shows 
wave amplitude and the horizontal axis shows time. As 
shown in Fig. 3, the clocks CI and C3 with opposite 
phases rise from level L to level H and drop from level H 
to level L at tpO, respectively. After the first inverter re- 
ceives the level adjustment of CI and C3 at tpO, the first 
inverter will wait for a delay Td, and invert the outputs C2 
and C4 to level L and level H at tpl, respectively. After the 
level adjustment of C2 and C4 at tpl lasting for a delay 
Td, the level adjustment of CI and C3 occurs at tp2. Re- 
peated in the same way, four clocks CI to C4 with the 
same period Tp will be formed, with Tp being four times 
the period of Td. The inverters 20 of the voltage-con- 
trolled oscillator 18 can receive a control voltage Vcp to 
change the delay Td for modifying the periods of CI to 
C4. One of clocks CI to C4 can be an output clock Cpol 
of the voltage control oscillator 18. 
[0007] As shown in Fig. 3, the periods of CI and C4 are the same 
as Tp, and the phases are different. Regarding the situa- 
tion, please refer to Fig. 4. Fig. 4 shows, similar to Fig. 3, 



states of clocks CI to C4. Clearly seen in Fig. 4, the 
phases of CI to C4 are uniformly distributed over 360 de- 
grees, that is to say, the phase difference is 90 degrees (a 
quarter of Tp). In other words, the oscillator 18 can gen- 
erate many clocks with phases uniformly distributed in a 
period. 

[0008] As mentioned above, electronic circuits require many dif- 
ferent clocks to trigger different circuits. However, the 
phase-locked circuit 10 in Fig. 1 only can generate an 
output clock Cpol to trigger circuits. In the prior art, 
when many clocks with different frequencies (especially 
non-integer frequencies) are required, the required output 
clocks must be respectively generated by many phase- 
locked circuits. Regarding this situation, please refer to 
Fig. 5. Fig. 5 is a diagram of a prior art signal circuit 22 
for generating two clocks CPol and CPo2. In order to 
generate two output clocks, the signal circuit 22 not only 
generates an output clock CPol by the phase-locked cir- 
cuit 10 in Fig. 1, but also generates the other output clock 
CPo2 by another identical phase-locked circuit 24. As 
phase-locked circuits require analog circuits (such as fil- 
ters and voltage-controlled oscillators), the layout of a 
phase-locked circuit is large. If a plurality of phase-locked 



circuits are used for generating many output clocks, the 

size of layout must be larger. This increases the cost, the 

size of layout, and power consumption. 
Summary of Invention 

[0009] it is therefore a primary objective of the claimed invention 
to provide a method and related apparatus for performing 
non-integer frequency division and for simplifying logic 
circuits to solve the above-mentioned problem. This can 
generate output clocks with non-integer frequency rela- 
tion using clocks generated from a phase-locked circuit. 

[0010] | n the claimed invention, a voltage-controlled oscillator of 
phase-locked circuits generates N reference clocks with 
the same period T and phases uniformly distributed in 
one period. Each reference clock triggers a state machine 
respectively for generating M intermediate signals with 
period of M*T and phases uniformly distributed in M*T. In 
other words, the phase difference between the first inter- 
mediate signal triggered by the first reference clock and 
the m-th intermediate signal triggered by the n-th refer- 
ence clock is equivalent to a time difference of 
((n-l)/N+(m-l))*T. The claimed invention makes use of 
these M*N intermediate signals to generate at least an 
output clock with period (M/N)*T by logic calculations to 



achieve non-integer frequency division. In other words, 
the claimed invention combines an output clock from a 
phase-locked circuit and at least an output clock with pe- 
riod (M/N)*T to have output clocks with different frequen- 
cies (especially non-integer frequencies) for a multiple- 
clock system to trigger circuits of different clocks. 

[° 011 ] In the claimed invention, as state machines and logic cir- 
cuit modules of logic operations are digital devices, the 
size of layout for generating extra output clocks is smaller 
than that of a phase-locked circuit. This helps reduce the 
size of layout, power consumption, and cost. 

[0012] These and other objectives of the claimed invention will 

no doubt become obvious to those of ordinary skill in the 

art after reading the following detailed description of the 

preferred embodiment that is illustrated in the various 

figures and drawings. 
Brief Description of Drawings 

[0013] pig. 1 shows a typical phase-locked circuit. 

[0014] pig. 2 is an illustration of the voltage-controlled oscillator 
in Fig. 1. 

[0015] Fig. 3 and Fig. 4 show clock states related to the opera- 
tion of a voltage-controlled oscillator. 



[0016] pig. 5 is a diagram of a prior art signal circuit for generat- 
ing many output clocks. 

[0017] pig. 6 is an embodiment according to the present inven- 
tion. 

[0018] Fig. 7 is an embodiment of the state machine in Fig. 6. 

[0019] Fig. 8 shows signal states related to the operation of the 
state machine in Fig. 7. Fig. 9 shows signal states related 
to the operation of the state machines in Fig. 6. 

[0020] Fig. 10 is an embodiment of the logic module in Fig. 6. 

[0021] Fig. 11 shows signal states related to the operation of the 

logic module in Fig. 10. 
[0022] Fig. 12 is another embodiment of the logic module in Fig. 

6. 

[0023] Fig. 13 shows signal states related to the operation of the 

logic module in Fig. 12. 
[0024] Fig. 14 is another embodiment of the state machine in Fig. 

6. 

[0025] Fig. 15 shows signal states related to the operation of the 
state machine in Fig. 14. Fig. 16 is another embodiment of 
the logic module in Fig. 6. 

[0026] Fig. 17 is signal states related to the operation of the logic 
module in Fig. 16. 



[0027] pig. 18 shows signal states related to another embodi- 
ment of the state machines in Fig. 6. 

[0028] pig. 19 is an embodiment when the logic module in Fig. 6 
cooperates with the signals in Fig. 18. 

[0029] Fig. 20 shows signal states related to the operation of the 
logic module in Fig. 19. 

[0030] Fig. 21 shows a frequency division circuit located in a sig- 
nal circuit and a phase-locked circuit for generating dif- 
ferent frequency signals. 

[0031] Fig. 22 is an embodiment of the state machine in Fig. 21. 

[0032] Fig. 23 is intermediate signal states of the state machines 
in Fig. 22. 

[0033] Fig. 24 and Fig. 25 show states when the logic module in 

Fig. 21 works under different conditions for achieving 

non-integer frequency division. 
Detailed Description 

[0034] | n order to shed light on an embodiment according to the 
present invention, the following description first discusses 
an embodiment of a particular frequency division and 
then expands on the general applications. Please refer to 
Fig. 6. Fig. 6 is a diagram of a frequency division circuit 
30 located in a signal circuit 32 for achieving M/4 fre- 



quency division (M is an integer). To achieve frequency di- 
vision, besides the frequency division circuit 30, an oscil- 
lator is located in the signal circuit 32 for providing four 
clocks CK_1 to CK_4 as reference clocks. The period of 
each of the four clocks CK_1 to CK_4 is T, and the phases 
of the four clocks are uniformly distributed in 360 de- 
grees. In other words, the phase difference between CK_n 
(n=l to 4) and CK_1 is equivalent to the time difference of 
(n-l)*T/4. 

[0035] Corresponding to the four clocks CK_1 to CK_4, four state 
machines 36 are located in the frequency division circuit 
30 in the present invention for forming a triggering mod- 
ule, each state machine 36 receiving a triggering clock for 
generating M intermediate signals with period M*T. As 
shown in Fig. 6, the first state machine 36 receives the 
triggering CK_1 for generating M intermediate signals 
Q1_1,Q2_1 to QM_1; the second state machine 36 re- 
ceives the triggering CK_2 for generating M intermediate 
signals Q1_2,Q2_2 to QM_2, and so on. The M*N interme- 
diate signals Qm_n (m = l to M, n = l to 4) are transmitted 
to a logic module 40 for logic operation, then at least a 
(M/4)*T clock is generated as an output clock Cko. 

[0036] | n order to describe the present invention more clearly, 



the following example discusses how to achieve a fre- 
quency division with a ratio 0.8. Please refer to Fig. 7. Fig. 
7 is an embodiment of the state machine 36 in Fig. 6. To 
achieve 0.8 frequency division, the state machine 36 com- 
prises four flip-flops 38 (38 can be a D filp-flop triggered 
by rising edge) and a NAND gate 42 for generating five 
intermediate signals Ql_n to Q5_n(M = 5). Each flip-flop 
38 includes a clock node Tk simultaneously receiving 
CK_n (n=l to 4, the first state machine 36 receives CK_1, 
and so on, as shown in Fig. 6). Furthermore, each flip-flop 
38 includes an input node D and an output node Q. The 
first flip-flop 38 receives the intermediate signal Q5_n 
and outputs the intermediate signal Ql_n; the second 
flip-flop 38 receives the intermediate signal Ql_n and 
outputs the intermediate signal Q2_n, and so on, as 
shown in Fig. 7. The intermediate signal Ql_n to Q4_n are 
calculated by the NAND gate 42, the result being Q5_n for 
the input of the first flip-flop 38. 
[0037] please refer to Fig. 8 (also referring to Fig. 7). When the 
state machine 36 in Fig. 7 is working, timing states of the 
related signals are shown in Fig. 8. The horizontal axis is 
time and the vertical axis is wave amplitude. Assume that 
before taO, the levels of the intermediate signals Ql_n to 



Q4_n are level H, and after NAND operating, Q5_n keeps 
at level L The clock CK_n starts triggering each flip-flop 
38 by a rising edge at taO. Due to the state of Q5_n before 
taO being level L, the first flip-flop 38 makes Ql_n drop 
from level H to level L at taO, with other signals Q2_n to 
Q4_n still staying at the same level. Because of the state 
change of Ql_n, the state of Q5_n also rises from level L 
to level H at taO. The clock CK_n with period T triggers 
each flip-flop 38 by rising edge at tal once again. Due to 
the state of Q5_n before tal (level H), Q5_n still stays at 
level H. The second flip-flop 38 makes Q2_n fall from 
level H to level L according to the state of Ql_n before tal 
(level L). The states of Q3_n to Q5_n are still at level H. 
[0038] At ta2, the third flip-flop 38 makes Q3_n drop from level 
H to level L according to the state of Q2_n before ta2 
(level L). Q2_n rises to level H according to the state of 
Ql_n (level H). In the same way, the clocks Ql_n to Q4_n 
respectively drop to level L at taO, tal, ta2, ta3, and stay 
at level L during IT. At ta4, Q4_n rises to level H to make 
Q5_n fall to level L. At ta5, the states of Ql_n to Q5_n are 
the same as those of Ql_n to Q5_n before taO. Therefore, 
the state changes of Ql_n to Q5_n from taO to ta4 will re- 
peat after ta5. 



[0039] | n other words, the four flip-flops 38 in Fig. 7 can gener- 
ate five intermediate signals Ql_n to Q5_n (M=5). The 
minimum period of each intermediate signal is 5T (IT is 
the period of CK_n) and the phase difference is equivalent 
to the time difference IT. Please refer to Fig. 9 (and also 
refer to Fig. 6 to Fig. 8). Fig. 9 shows states of CK_1 to 
CK_4 in Fig. 6 and the corresponding intermediate signals 
Qm_n (n=l to 4, m=l to 5, M=5). The horizontal axis is 
time and the vertical axis is wave amplitude. As men- 
tioned regarding Fig. 8, the period of each intermediate 
signal is 5T. Due to the phase difference between each 
CK_n equivalent to a time difference of k*T/4 (k is a inte- 
ger), the phase difference between each intermediate sig- 
nal triggered by different clocks is equivalent to a time 
difference of k*T/4 (k is a integer). In general, the phase 
difference between Qm_n and Ql_l is equivalent to the 
time difference of ((m-l)+(n-l)/4)*T. For instance, as 
shown in Fig. 9, the phase difference between Q2_2 and 
Ql_l is equivalent to a time difference of 1.25T, and the 
phase differences between Q3_3 and Ql_l, Q4_4 and 
Ql_l are equivalent to a time differences of 2.5T and 
3.75T, respectively. 

[0040] The logic module 40 can generate at least one period 



(5/4)T clock as the output clock CKo by using the inter- 
mediate signals Qm_ns. Please refer to Fig. 10 and Fig. 11 
(also referring to Fig. 6 to Fig. 9). Fig. 10 is an embodi- 
ment of the logic module 40 in Fig. 6. Fig. 11 shows sig- 
nal states related to the operation of the logic module 40 
in Fig. 10. As shown in Fig. 10, a signal Qa is generated 
by the AND operation on Ql_l and Q3_3, a signal Qb is 
generated by the AND operation on Q2_2 and Q4_4, and a 
signal Qc is generated by the AND operation on Qa and 
Qb. Any of Qa, Qb or Qc can be selected as the output 
clock CKo. 

[0041] As shown in Fig. 11, Qa is generated by the AND opera- 
tion on Ql_l and Q3_3, the time difference between Ql_l 
and Q3_3 being 2.5T, the period of Qa being 2.5T. In 
other words, Qa repeats the cycle twice during 5T. In the 
same way, Qb is generated by the AND operation on Q2_2 
and Q4_4, the period of Qb also being 2.5T. Due to the 
phase differences between Ql_l and Q3_3, Q2_2 and 
Q4_4, the phase difference between Qa and Qb is equiva- 
lent to a time difference 1.25T. Using Qc as the output 
clock CKo can achieve non-integer frequency division ac- 
cording to the present invention. Clock CK_n with period T 
is divided by 0.8 to generate the output clock with period 



1.25T. Qa and Qb with periods of 2.5 T also can be re- 
garded as the output clock CKo, which is the result of be- 
ing divided by 0.4. 
[0042] d ug t 0 the phase differences between each intermediate 
signal being equivalent to a time differences (T/4)*K (K is 
an integer), the logic module 40 can selectively use differ- 
ent intermediate signals to perform logic operation for 
generating particular signals with different phases as out- 
put clocks. Please refer to Fig. 12 and Fig. 13. Fig. 12 is an- 
other embodiment of the logic module 40 in Fig. 6. Fig. 
13 shows the signal states related to the operation of the 
logic module 40. As shown in Fig. 12, Qd is generated by 
the AND operation on Ql_2, Q2_3, Q3_4, and Q5_l in the 
logic module 40. As shown in Fig. 13, due to the phase 
differences among Q1_2,Q2_3, Q3_4, and Q5_l, and 
among Ql_l, Q2_2, Q3_3, and Q4_4 being equivalent to 
the time difference T/4, the periods of Qc and Qd gener- 
ated by the AND operation are the same as 1.2 5T, and the 
phase difference between Qc and Qd is equal to the time 
difference T/4. Qe is generated by the OR operation on Qc 
and Qd, as shown in Fig. 12. The period of Qe is also 
1.25T, as shown in Fig. 13, and the duty cycle of Qe is 
different from the duty cycles of Qc and Qd. Qc, Qd, and 



Qe can be regarded as the output clock CKo to generate 
the output clock with period 1.25T for achieving 0.8 fre- 
quency division. 

[0043] Besides generating the output clock with period 1.2 5T ac- 
cording to CK_1 to CK_4 with period T, the present inven- 
tion also can generate an output clock with period less 
than IT by non-integer frequency division. Please refer to 
Fig. 14 to Fig. 17. For generating the output clock with 
period less than IT according to CK_n with period T, the 
circuit in Fig. 14 is used to form the state machines in Fig. 
6. In Fig. 14, three intermediate signals Ql_n to Q_3 (M = 3 
in Fig. 6) are generated by two flip-flops 38 and a NAND 
gate 42 under CK_n triggering. As shown in Fig. 15, the 
phases of CK_1 to CK_4 are uniformly distributed in T for 
generating Ql_l to Q3_l, Ql_2 to Q3_2, Ql_3 to Q3_3, 
and Ql_4 to Q3_4 by the state machines in Fig. 14. The 
periods of each intermediate signal are 3T, and each pe- 
riod includes IT staying at level L and 2T staying at level 
H. 

[0044] The logic module 40 in Fig. 6 can be established by the 
circuit in Fig. 16 with the state machine in Fig. 14. As 
shown in Fig. 16, Qc2 is generated by the AND operation 
on Ql_2, Ql_3, Q2_4, and Q3_l, and Qd2 is generated by 



the AND operation on Q2_l, Q2_2, Q3_3, and Q3_4. Qe2 
is generated by the OR operation on Qc2 and Qd2, and 
the period of Qe2 is 0.75T for achieving 4/3 frequency di- 
vision. As shown in Fig. 17, Qc2 repeats twice during 3T, 
the period of Qc2 being 1.5T. Similarly, the period of Qd2 
is also 1.5T, and the phase difference between Qc2 and 
Qd2 is equivalent to a time difference 0.75T. Therefore, 
the period of Qe2 generated by the OR operation on Qc2 
and Qd2 is 0.75T. Qe2 is regarded as the output clock 
CKo in the logic module 40 for achieving 4/3 frequency 
division, thus the output clock with higher frequency is 
generated by CK_n with period T. 
[0045] | n the embodiments of Fig. 7 to Fig. 13, and Fig. 14 to Fig. 
17, the state machines 36 in Fig. 6 are formed by connect- 
ing an AND gate 42 and flip-flops 38, as shown in Fig. 7 
and Fig. 14. The intermediate signals Qm_n generated by 
this layout include IT staying at level L, as shown in Fig. 8, 
Fig. 9, and Fig. 15. The state machine 36 of the present 
invention also can be formed by other circuits for achiev- 
ing non-integer frequency division. Please refer to Fig. 18 
to Fig. 20. Suppose that each state machine 36 in Fig. 6 
generated five intermediate signals with period 5T under 
CK_n with period T triggering, a period 2T of each inter- 



mediate signal staying at level L. The intermediate signals 
generated by the four state machines 36 are shown in Fig. 
18. 

[0046] Although the waves of Qm_n in Fig. 18 differ from those 
in Fig. 9, selecting appropriate logic modules also can 
achieve non-integer frequency division. The logic module 
40 in Fig. 6 can be formed by the circuit in Fig. 19, per- 
forming the AND operation on the intermediate signals 
Ql_l and Q3_3, and Q2_2 and Q4_4 (Fig. 18) for respec- 
tively generating Qfl and Qf2, then performing the OR 
operation on Qfl and Qf2 for generating Qg with period 
1.25T as CKo. The signals generated by the logic module 
40 in Fig. 19 are shown in Fig. 20. The period of Qg is 
1.25T, as shown in Fig. 20. 

[0047] The following discusses applications according to the 

present invention. Please refer to Fig. 21. Fig. 21 shows a 
frequency division circuit 52 located in a signal circuit 50 
and a phase-locked circuit 54 for generating different fre- 
quency signals. The phase-locked circuit 54 comprises 
two frequency dividors 62A and 62B, a phase/frequency 
difference detector 64, a filter 66, and a voltage-con- 
trolled oscillator 68 for generating an output clock CKol 
according to a reference clock Cr. As mentioned above, 



the voltage-controlled oscillator 68 can be a chain oscilla- 
tor, providing N clocks CK_1 to CK_N with period T, the 
phases being uniformly distributed in 360 degrees. 
Therefore the voltage-controlled oscillator 68 can be a 
reference clock circuit, and the frequency division circuit 
52 of the present invention takes CK_n as the reference 
clocks for achieving non-integer frequency division and at 
least providing an output clock CKo2 with a different pe- 
riod. The signal circuit 50 can provide many clocks with 
different frequencies for triggering circuits in multiple- 
clock systems. 

[0048] The frequency division circuit 52 of the present invention 
includes N state machines for forming a triggering mod- 
ule. The N state machines generate M intermediate signals 
Ql_n to QM_n triggered by CK_n. The logic module 60 
does logic operations of these intermediate signals to 
generate the output clock CKo2. Please refer to Fig. 22 
and Fig. 23. The state machines 50 are formed by the cir- 
cuit in Fig. 22; that is to say, generating intermediate sig- 
nals Ql_n to QM_n by (M-l) flip-flops 38 and a NAND 
gate under CK_n triggering. Fig. 23 shows Qm_n gener- 
ated by the state machines in Fig. 22. As shown in Fig. 23, 
the period of each intermediate signal is M*T, each inter- 



mediate signal including IT staying at level L. For differ- 
ent clocks CK_n and CK_n, the phase difference between 
them is equivalent to a time difference (k/N)*T (k is an in- 
teger). Therefore, for Qm_n and Qm_n, the phase differ- 
ence between them is also equivalent to the time differ- 
ence (k/N)*T. 

[0049] D ue to the phase difference between Qm_n and 

Qm_nbeingequivalent to the time difference (k/N)*T, and 
the periods of each intermediate signal being M*T, after 
performing logic operations of intermediate signals in the 
logic module 60, the period M*T can be divided by (T/N). 
Therefore the minimum period is a factor of M*N. For in- 
stance, in Fig. 7 to Fig. 9, there are four clocks (N=4), and 
each clock triggers five intermediate signals (M=5). The 
period of the output clock generated by the logic module 
is K*(T/4), and the integer K can be 2, 4, 5, 10, or 20. In 
Fig. 11, the periods of Qa and Qb are 2.5T (K=10), and 
the period of Qc is 1.25T (K=5). Similarly, in Fig. 14 to 
Fig. 17, N is 4 and M is 3; therefore, the period of the out- 
put clock is K*(T/4), and K can be 2, 3, 6, or 12. In Fig. 
17, the periods of Qc2 and Qd2 are (6/4)*T, and the pe- 
riod of Qe2 is (3/4)*T. 

[0050] when designing the logic module 60 in Fig. 21, the re- 



quired circuit is designed for achieving logic operations 
according to the characteristics of the output clocks. 
Please refer to Fig. 24 and 25. Fig. 24 and 25 show the 
output clock states with different frequencies. As shown 
in Fig. 24, the output clock CKoA is generated by combin- 
ing each intermediate signal Qm_n, the period of CKoA 
being (K/N)*T, and every period including (K0/N)*T stay- 
ing at level L (K and KO are integers). If the period of CKoA 
at level L is not less than the period of the intermediate 
signal at level L, then the intermediate signals with appro- 
priate phases can be directly selected for forming the level 
L part of CKoA by the AND operation. As shown in Fig. 24, 
suppose that the period of CKoA at level L is longer than 
the period of each intermediate signal at level L, then the 
output clock CKoA is generated by adding a plurality of 
intermediate signals. The part of the output clock CKoA at 
level L during the first cycle is generated by adding 
Qml_nl and Qm2_n2. The part of the output clock CKoA 
at level L during another cycle is generated by adding 
Qm5_n5 and Qm6_n6. As shown in Fig. 10 and 11, Qc is 
generated in the same way. 
[0051] | n addition, if the part of the output clock at level L is less 
than the part of the intermediate signal at level L, then the 



output clock is divided into several lower frequency sig- 
nals. As shown in Fig. 25, suppose that the logic module 
generates the output clock CKoB with period (K/N)*T, and 
the part of CKoB at level L is less than the part of each in- 
termediate signal at level L Then CKoB is divided into a 
plurality of low frequencies such as CKoBl, CKoB2, and so 
on. In other words, CKoB is the result of the OR operation 
on CKoBl, CKoB2, and so on. Due to the frequencies of 
CKoBl and CKoB2 being less, and the periods of them be- 
ing longer, the part staying at level L is not less than the 
part that the intermediate signals stay at level L, then the 
low frequency signals can be generated by the method in 
Fig. 24. In other words, the signals with low frequency are 
generated by the AND operation on each intermediate 
signal, then the signals with high frequency are generated 
by the OR operation on low frequency signals. The em- 
bodiments in Fig. 16, 17, 19, and 20 are established by 
this way. 

[0052] Noted that there are many ways to establish logic modules 
of the present invention, and these not limited to AND or 
OR operations. For instance, the signal generated by the 
AND operation on Qm_n and Qm_n and the signal gener- 
ated by the OR operation on inverted Qm_n and Qm_n 



have the same periods and opposite phases. 

[0053] | n conclusion, the frequency division circuit of the present 
invention generates reference clocks with different phases 
for triggering the state machines to generate intermediate 
signals. Then the required output clock is generated by 
performing logic operations on each intermediate signal. 
Compared with the prior art, the present invention not 
only generates the output clock by the phase-locked cir- 
cuit, but also provides at least an output clock by a non- 
integer frequency circuit. The present invention provides 
output clocks (especially clocks with non-integer frequen- 
cies) by simple logic circuits (such as flip-flops, logic 
gates). This saves the size of layout and power consump- 
tion, simplifies the circuit structure, and satisfies the re- 
quirements of multiple-clock systems. The size of the 
present invention layout is about one-fifth the size of the 
general phase-locked circuit. The output clocks generated 
by the present invention are suitable to trigger the circuits 
that are triggered by rising edge or falling edge. 

[0054] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, the above disclosure should be construed as limited 



only by the metes and bounds of the appended claims. 



